QoS-aware Multicommodity Flows and Transportation Planning
نویسندگان
چکیده
We consider the QoS-aware Multicommodity Flow problem, a natural generalization of the weighted multicommodity flow problem where the demands and commodity values are elastic to the Quality-ofService characteristics of the underlying network. The problem is fundamental in transportation planning and also has important applications beyond the transportation domain. We provide a FPTAS for the QoSaware Multicommodity Flow problem by building upon a Lagrangian relaxation method and a recent FPTAS for the non-additive shortest path problem.
منابع مشابه
On Assessing Robustness in Transportation Planning
We consider a fundamental problem, called QoS-aware Multicommodity Flow, for assessing robustness in transportation planning. It constitutes a natural generalization of the weighted multicommodity ow problem, where the demands and commodity values are elastic to the Quality-of-Service (QoS) characteristics of the underlying network. The problem is also fundamental in other domains beyond transp...
متن کاملMetrics for Characterizing the Quality of Service of Multicommodity Flows in Multi-Channel Multi-Radio Multi-Rate Wireless Mesh Networks
This paper proposes important performance metrics for characterizing the quality of service of multicommodity ows in multi-channel, multi-radio, multi-rate (MC-MR) wireless mesh networks. The term multicommodity implies different types of applications like audio, video, text etc. being serviced simultaneously by the network. Traditionally, the capacity of the links in a mesh network is assu...
متن کاملMeasurement based Quality of Service Control for Communications Networks
This thesis presents a purely empirical approach for the estimation of effective bandwidth of aggregated traffic flows, suitably accurate for use within traffic engineering based network performance optimisation strategies, such as QoS-aware network planning and admission control. The effective bandwidth estimation algorithm proposed, is an off-line approach, which uses a packet trace collected...
متن کاملImproving QoS in VANETs: A Survey
The systems in which information and communication technologies and systems engineering concepts are utilized to develop and improve transportation systems of all kinds are called “The Intelligent Transportation Systems (ITS)”. ITS integrates information, communications, computers and other technologies and uses them in the field of transportation to build an integrated system of people, roads ...
متن کاملAn intermodal multicommodity routing problem with scheduled services
We study a multicommodity routing problem faced by an intermodal service operator that uses ground and maritime transportation. Given a planning horizon, a set of commodities to be picked up at their release times and to be delivered not later than their duedates, the problem is to decide on routes for these commodities using trucks and scheduled and capacitated maritime services at minimum cos...
متن کامل